Characterizations of Lambek-carlitz Type
نویسندگان
چکیده
We give Lambek-Carlitz type characterization for completely multiplicative reduced incidence functions in Möbius categories of full bi-nomial type. The q-analog of the Lambek-Carlitz type characterization of exponential series is also established. 1. An arithmetical function f is called multiplicative if (1.1) f (mn) = f (m)f (n) whenever (m, n) = 1 and it is called completely multiplicative if (1.2) f (mn) = f (m)f (n) for all m and n. Lambek [5] proved that the arithmetical function f is completely multiplicative if and only if it distributes over every Dirichlet product: (1.3) f (g * D h) = f g * D f h , for all arithmetical functions g and h. g * D h is defined by: (g * D h)(n) = d|n g(d)h n d. Problems of Carlitz [1] and Sivaramakrishnan [12] concern the equivalence between the complete multiplicativity of the function f and the way it distributes over certain particular Dirichlet products. For example, Carlitz's Problem E 2268 [1] asks us to show that f is completely multiplicative if and only if (1.4) f (n)τ (n) = d|n f (d)f n d (∀n ∈ N *) , that is if and only if f distributes over ζ * D ζ = τ , where ζ(n) = 1, ∀n ∈ N * , and τ (n) is the number of positive divisors of n ∈ N *. 2. Möbius categories were introduced in [7] to provide a unified setting for Möbius inversion. We refer the reader to [2] and [8] for the definitions of a Möbius category and of a Möbius category of full binomial type, respectively. In the
منابع مشابه
Characterizations of Some Class of Formal Power Series via Möbius Categories of Full Binomial Type
In [7], [8] and [9] we have obtained characterizations (we called them characterizations of Lambek-Carlitz type) of some class of formal power series. Now, we discuss, investigate and compare these results from a categorial point of view.
متن کاملConjoinability and unification in Lambek categorial grammars
Recently, learning algorithms in Gold’s model have been proposed for some particular classes of classical categorial grammars [Kan98]. We are interested here in learning Lambek categorial grammars. In general grammatical inference uses unification and substitution. In the context of Lambek categorial grammars it seems appropriate to incorporate an operation on types based both on deduction (Lam...
متن کاملAn Operator Approach to the Al-Salam-Carlitz Polynomials
We present an operator approach to Rogers-type formulas and Mehler’s formulas for the Al-Salam-Carlitz polynomials Un(x, y, a; q). By using the q-exponential operator, we obtain a Rogers-type formula which leads to a linearization formula. With the aid of a bivariate augmentation operator, we get a simple derivation of Mehler’s formula due to AlSalam and Carlitz. By means of the Cauchy companio...
متن کاملA Note on Categorial Grammar, Disharmony and Permutation
Permutation Closure of language L (PermL) PermL = { s [ s' in L and s is a permutation of s'} and L C_ PermL (but nice languages are not PetroL for any L) Fact 1 DishComp is not a theorem of Lambek but HarmComp is (as you can easily check) Fact 2 DishComp + Lambek = Lambek + Permutation = undirected Lambek (Moortgat 1988, Van Benthem 1991; Lambek is maximal, but contextfree) For any assignment ...
متن کاملOn Calculus of Displacement
The calculus of Lambek (1958) did not make much impact until the 1980s, but for more than twenty years now it has constituted the foundation of type logical categorial grammar. It has occupied such a central position because of its good logical properties, but it has also been clear, even from the start of its renaissance, that the Lambek calculus suffers from fundamental shortcomings, which we...
متن کامل